As an alternative to including the tree representation, the " static tree " option provides a standard fixed Huffman tree.
2.
The compressed size using the static tree can be computed using the same statistics ( the number of times each symbol appears ) as are used to generate the dynamic tree, so it is easy for a compressor to choose whichever is smaller.